Automatic mapping of dynamic office environments

In this paper, we present a robot architecture that enables automatic mapping in unmodified office buildings during normal business hours. The architecture that we describe, which is an instance of the feature-extraction approach to mapping and navigation, is also unique in its ability to hypothesize the existence of unseen passages in its environment and then test and validate its hypotheses through exploration.